﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>

int ss(int m)
{
	int i = 0;
	for (i = 2; i <= sqrt(m); i++)
	{
		if (m % i == 0)
			return 0;
	}
	return 1;

}

int main()
{
	int m = 0;
	printf("请输入一个数，判断其是否为素数：");
	scanf("%d", &m);
	int i=ss(m);
	if (i)
		printf("是素数");
	else
		printf("不是素数");
	return 0;
}